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VIDEO ON DEMAND METHODS AND SYSTEMS 



Background and Summary of the Invention 



5 



Interactive video promises to be a major component of future home 
entertainment systems. One antecedent hotel video-on-demand systems — 



illustrates some of the failings of the prior art. 

In an exemplary hotel video-on-demand system, a user with a remote control 
tunes a television to a predetermined channel on which a menu of on-demand video 
services is presented. The menu typically solicits entry of a two-digit code, such as 30 
10 for comedy movies, 40 for action movies, 50 for children's movies, etc. In response 
to user entry of a two-digit code, a further menu is presented detailing movies 
available under the selected category. The user is then prompted to enter a code 
corresponding to the desired movie (e.g. 51 for Anastasia, 52 for Antz, 53 for Snow 
White, etc.). 

15 After entry of a movie selection code (and after confirmation of the video 

charge that will appear on the hotel bill at checkout), the movie begins playing. The 
movie thereafter plays continuously. If the viewer receives a telephone call, or wishes 
to tune the television briefly to another channel, there is no provision for interrupting 
the on-demand video delivery — the viewer simply misses part of the video. In most 

20 systems, if the television is tuned to another channel for more than a brief interval, the 
on-demand video is terminated. If the viewer wishes to continue viewing the video, it 
must be started again at the beginning, typically incurring another charge. 

Various embodiments of the present invention redress these, and related 
failings of prior art on-demand video systems. 

25 The foregoing and other features and advantages of the present invention will 

be more readily apparent from the following detailed description, which proceeds with 
reference to the accompanying drawings. 



Brief Description of the Drawings 



30 



Fig. 1 is a block diagram of an interactive video system that can be used in 



35 



accordance with the present invention. 

Fig. 2 is a block diagram of the entertainment head-end of Fig. 1. 

Fig. 3 is a block diagram of a client terminal of Fig. 1 . 

Fig. 4 is an illustration of a video-on-demand selection screen. 

Fig. 5 is an illustration of a user interface permitting a user to control playback 



of an on-demand video. 



Fig. 6 is an illustration of a screen display on a NEWS viewer channel. 
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Fig. 7 is an illustration of a screen display on a CELEBRITY CHAT viewer 
channel. 

Detailed Description 

5 Referring to Fig. 1 , an exemplary interactive video system 10 includes a 

entertainment head-end 12 and one or more client terminals 14 intercoupled through a 
network 1 6. 

The network 16 typically comprises coaxial cable or optical fiber 18, extending 
from the head-end 12 to distribution nodes 20 within various neighborhoods. From the 

10 distribution nodes, further cables 22 couple to individual subscriber premises. 

As detailed in the companion application entitled Proxy for Video on Demand 
Server Control, filed herewith, the network can include one or more proxy servers 24. 
These are computers interposed between the head-end 12 and the client terminals 14 
to perform various system control and user interface (UI) functions. 

1 5 The proxy server 24 is interposed in a logical TCP/IP control channel 27 

between the head-end and clients. While the control signals and the entertainment are 
physically conveyed on the same cable 18, they are shown separately in Fig. 1 for 
conceptual clarity. 

As shown in Fig. 2, the entertainment head-end 12 includes the components 

20 typically associated with a cable television head-end installation, e.g. satellite receivers 
26 for receiving satellite broadcasts and producing corresponding baseband analog 
video signals. Additionally, head-end 12 includes fast digital disk arrays and/or optical 
storage 28 for storage of MPEG-encoded digital video for on-demand delivery. Head- 
end 1 2 also includes one or more interactive services servers 30, which output HTML- 

25 based programming (e.g. customized news, celebrity chat, interactive jukebox, and 

interactive games), as further detailed below. In systems not employing proxy servers 
24, the head-end additionally includes a control computer 32 that receives and 
transmits control data relating to system administration (e.g. channel assignment data, 
billing information, etc.). 

30 The transmission of these various forms of data from the head-end over the 

network 1 6 is straightforward. As is familiar to those skilled in the video arts, the 
analog video is commonly distributed on 6 MHz channels, beginning at 52 MHz and 
extending upwardly. The digital video can be encoded on a carrier for transmission 
within one of these conventional broadcast channels, or can be modulated at one or 

35 more other un-used frequencies. Statistical multiplexing is desirably employed to 

transmit plural channels of digitized video with reduced bandwidth. The HTML-based 
interactive services and the control data can be transmitted using a conventional 
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protocol (e.g. TCP/IP) and modulated onto a suitable carrier frequency for distribution 
over the network! Or such data can be transmitted in the vertical blanking interval of 
analog video broadcasts, as is well known. 

After modulation to appropriate distribution frequencies by modulators 34, the 
5 various signals from the head-end are combined by an RF combiner 36 for distribution 
over the network 16. 

Each client terminal 14 is ah enhanced WebTV terminal that includes a CPU 
38, RAM memory 40, non-volatile memory 42, a display screen 44, display driver 
circuitry 46, a speaker 48 with an associated audio stage 50, a remote control 52, an 
10 infrared interface 54, a user interface (Ul) 56, a dial-up interface 58, a cable interface 
60, and an MPEG decoder 62 (Fig. 3). (The artisan is presumed familiar with WebTV 
terminals from their many descriptions in the patent and technical literature, and their 
widespread availability/use.) 

The CPU 38 can be any of several microprocessors, e.g. those available from 
15 Intel, AMD, Cyrix, Motorola, etc. Alternatively, the CPU can be a custom device that 
optionally integrates one or more of the other components of terminal 14. 

The RAM memory 40 typically comprises 8 or 16K of EDO memory, but more 
or less memory, and/or memory of differing type, can alternatively be used. 

The non-volatile memory 42 in the illustrated embodiment includes a ROM, 
20 EEPROM, or flash memory in which certain components of the operating system and 
applications software are stored. Additionally, the illustrated non-volatile memory 42 
includes 4GB of magnetic disk storage. 

Display screen 44 is a CRT of the type conventionally used in consumer 
televisions, and display driver circuitry 46 serves to provide the excitation signals 
25 needed by the CRT, in accordance with input video data provided thereto. 

Speaker 48 and audio stage 50 are the audio counterparts to the video display 
screen and driver circuitry. Desirably, these stages comprise high fidelity speakers and 
a suitable amplifier, together with audio-synthesis circuitry corresponding to the digital 
data format by which audio data is transmitted. (For the JUKEBOX service, detailed 
30 below, the audio may be transmitted in the MPC3 format, in which case the MPEG 
decoder 62 may be employed for decoding.) 

Remote control, 52, and corresponding IR interface 54, are generally 
conventional, and serve to relay user commands to the terminal in accordance with 
user manipulation of buttons on the remote control 52. 
35 The dial-up interface 58 in the illustrated embodiment is a modem, coupled to a 

telephone line. Various different modems and communication links can be used. 
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The cable interface 60 receives composite data signals from the network 16 
and separates them into three genera! signal types: analog video (typically 
corresponding to broadcast television programming), digital video (typically 
corresponding to on-demand video programming), and HTML/control instructions (the 
5 former typically corresponding to other interactive services, the latter being 

instructions exchanged between the client terminal 14 and the head-end 12, a proxy 
server 24, or a neighborhood node 20). Included in the cable interface 60 is an RF 
tuner section controlled by the CPU. The illustrated MPEG decoder 62 is an 
application-specific integrated circuit that converts the MPEG video stream into 

10 successive frames of video data. 

The user interface 56 in the illustrated embodiment refers to various on-screen 
visual displays through which - in conjunction with the remote control 52 - the user 
can effect various choices. One of these is switching viewing channels. (As detailed 
below, switching viewing channels does not necessarily effect a corresponding 

15 retuning of the RF tuner portion of the cable interface 60.) Although illustrated 

separately for clarity, those skilled in the art will understand that the user interface 56 
is typically realized as instructions stored in RAM memory 40 

The operation of the system is first described with reference to the video-on- 
demand service. To view an on-demand video, the user first tunes the client terminal 

20 14 to a predetermined channel, the "VIDEO channel." 

Here a distinction should be drawn between two types of "channels." The 
first, termed a "transmission channel," refers to an actual frequency channel (e.g. 52 - 
58 MHz) that is used to relay programming from the head-end 1 2 to the client terminal 
14 over the network 16. The second, termed a "viewer channel," refers to the 

25 moniker (e.g. MSNBC, CNN, GAME, CHAT, VIDEO, FAVORITES) by which a user 

distinguishes different programming. The mapping between viewer and transmission 
channels is determined by the. system (e.g. by the terminal 14, the head-end 1 2, or a 
proxy server 24). 

The VIDEO channel is a viewer channel -- it is the channel to which the viewer 
30 switches to receive video on demand programming. The frequency over which this 
programming is delivered is not important to the viewer. Different transmission 
channels may be available for use at different times, depending system resource usage 
(e.g. other viewers' video-on-demand usage). One day the 108-114 MHz transmission 
channel might be used to relay on-demand video to a subscriber. The next day, the 
35 114-120 MHz transmission channel might be used instead. Data indicating the 

assignment of transmission channels-to-viewer channels is periodically relayed as 
control data among the components of the system 10. 
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On the VIDEO channel, the user is presented an introductory Ul screen 64 of 
the sort shown in Fig. 4. This screen includes four components: a topical listing of 
movie categories 66; a feature 68 permitting the user to search a database of available 
videos by title, actor, director, keywords, etc; a promotion 70 of one of more featured 
5 video titles; and other advertising 72. This screen is defined by HTML primitives sent 
over the network 16, as rendered by the client terminal 14. In the illustrated 
embodiment, the HTML primitives associated with the video selection screen 64 are 
sent from the proxy server 24. 

The viewer manipulates arrow keys on the remote control 52 to highlight the 

10 feature of interest, e.g. a particular topical category. (Highlighting here refers to a 

visual indicia showing that a particular screen feature, or hyperlink, has been selected 
for execution. Various forms of highlighting can be used, e.g. a change in color of the 
feature, a colored box surrounding the feature, etc.) After a desired feature has been 
selected, a "Go" button on the remote control is pressed, signaling the user's selection 

15 to the terminal 14. 

If the "KIDS" category was highlighted, the system next presents a screen 
listing available children's movies (again defined by HTML from the proxy server). 
Again, the viewer manipulates the remote control to select a particular choice, and 
then presses "Go." At this point, an optional screen can be presented confirming 

20 billing arrangements (if any). 

Once a final video selection has been made, a video control panel Ul 74 (Fig. 5) 
is presented on the screen. In the illustrated embodiment, this panel is translucent, 
permitting the viewer to perceive imagery "behind" the overlaid panel. (That is, the 
panel is rendered as a change in luminance of the underlying imagery.) The exemplary 

25 video control panel 74 of Fig. 5 includes PLAY, STOP, REWIND, FAST FORWARD, and 
PAUSE buttons 76A-E. (Additionally, the panel can have a textual or graphical 
indication 78 of the time remaining in the selected video.) The PLAY button is initially 
highlighted. 

While the control panel is being rendered at the client (from HTML primitives 
30 stored in the non-volatile memory 42), the head-end queues the selected MPEG video 
for playback, and the system (either the head-end 1 2 or a proxy server 24) selects an 
available transmission channel. Data indicating the selected channel is relayed to the 
client terminal 14, which tunes the RF tuner in the cable interface 60 without any user 
action. The viewer channel, in contrast, remains unchanged at the VIDEO channel. 
35 To play the selected video, the user simply presses the "Go" button on the 

remote control 52, activating the initially-highlighted PLAY button 76A on the control 
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panel 74. A corresponding instruction is sent to the head-end 12, and video delivery 
commences. The on-screen video control panel 74 disappears. 

If, during playback, the user wishes to stop or pause delivery of the on-demand 
video (e.g. to answer the telephone, or get a snack from the kitchen), a "Menu" 
5 button on the remote control is pressed. The video control panel 74 reappears, this 
time with the STOP button highlighted. If the user wishes to stop playback, the "Go" 
button on the remote is pressed. If the user wishes to pause playback, the 
highlighting on the control panel is moved to the PAUSE button using arrow keys on 
the remote control, and the "Go" button is then pressed. A corresponding stop or 

10 pause instruction is then sent to the head-end 12 from the client terminal 14, 
interrupting MPEG delivery. 

A data record is stored — either at the client, at the head-end, or at a proxy 
server — indicating the point of video interruption (e.g. by SMPTE code, disk address, 
time offset, etc.) so that playback can be resumed from that point (or shortly before 

15 that point, to provide context). 

When either the STOP or PAUSE button is activated on the panel 74, the panel 
74 persists on the screen, but the highlighting is switched back to PLAY. (If the 
PAUSE button is used to resume playback following a pause instruction, and the user 
activates the PAUSE button to interrupt the video, the highlighting can remain at the 

20 PAUSE button.) This arrangement permits the viewer to resume playback simply by 
pressing "Go" on the remote, since the button that resumes playback is already 
highlighted. (The panel similarly persists on-screen if the REWIND or FAST FORARD 
buttons is activated, with PLAY next highlighted.) 

The screen can be put to various uses while the video is interrupted. Examples 

25 include presentation of quizzes and other entertainment to viewers who may still be in 
the viewing room. An indication of waiting email, or commercial or promotional 
messages, can similarly be presented. 

If the stop in playback is brief, the system 10 maintains the assignment of the 
transmission channel to that video on demand client 14, despite the interruption in 

30 video delivery. However, if the interruption period exceeds a threshold value (e.g. ten 
minutes), the system returns the assigned transmission channel back to the system's 
pool of available transmission channels. The channel may then be assigned to another 
use. If the user thereafter resumes playback by pressing "Go" on the remote (PLAY 
was already highlighted), the system responds by dynamically assigning a new 

35 transmission channel, retuning the client's RF tuner and the head-end's modulator 
accordingly, and resuming playback from (or just before) the point of interruption. 
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A similar sequence occurs if the user changes to another viewer channel during 
playback of an on-demand video (e.g. changing to MSNBC to check a sports score). 
The system interrupts delivery of the on-demand video (e.g. in response to an 
instruction or notification sent by the client), and a record indicating the point of MPEG 
interruption is stored. If the user returns to the VIDEO viewer channel within a 
predetermined period (e.g. 24 hours), the system resumes transmission of the video 
from the point of interruption. (No user action, e.g. pressing PLAY, is required « no 
video control panel is presented in this scenario.) Again, the resumed transmission 
may occur over a different transmission channel, but this detail is transparent to the 
user. 

The illustrated system includes an electronic program guide that can be 
selectively displayed on-screen to facilitate viewer program selection. Electronic 
program guides are familiar to those skilled in the art, so are not belabored here. 
Exemplary program guides are shown, e.g., in U.S. Patents and allowed applications 
5,815,5,758,258, 5,585,838, 5,654,748, 5,526,036, 08/969,979 and 08/968,386. 
Desirably, when an on-demand video is selected, the title of the video appears in the 
electronic program guide, in association with the VIDEO viewer channel. Additionally, 
an indication of the time-remaining in the selected video can also be displayed, e.g. as 
a numeric hounminute representation, or as a block that extends in a gridded program 
guide for a distance corresponding to the remaining time. (Data specifying the 
selected video title and the remaining time is stored in one or more of the components 
of system 10 and can be inserted into the program guide as appropriate.) 

This listing of an on-demand video amidst broadcast television programming in 
an electronic program guide contributes to user perception of on-demand video as just 
another channel. It is desirable to present all video services in this television-like 
paradigm so as to present a seamless, familiar experience to new users. 

Providing a television-like interaction for on-demand video is one thing; 
extending that experience to HTML-based video services is another. In the following 
discussion, several different HTML-based services are described. Various techniques 
are employed in such services to contribute to a television-like experience. 

One technique is to make the screen look like a television screen. Computer 
displays typically have an image area bounded by straight edges. Since the edge of 
the CRT tube is typically not straight but is slightly curved, there is commonly a thin 
black margin at some or all of the edges of computer monitors. The display does not 
extend into this marginal area lest it render another part of the image off-screen. 
Television displays, in contrast, are not so concerned with rendering accuracy. Instead, 
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the emphasis is on providing the largest apparent image size. Accordingly, the screen 
is typically overscanned — with at least certain scan line ends extending beyond the 
visible portion of the screen. Accordingly, one technique to yield a more television-like 
experience when displaying HTML-rendered graphics is to deliberately overscan the 
5 screen. 

A related technique is to avoid displays that are larger than the viewing screen. 
Many "pages" on the world wide web require "scrolling" to view portions extending 
off the bottom of the screen. While this is a familiar operation for web-surfers, it is 
wholly foreign to television viewers and is desirably avoided. 

10 Another technique for enhancing the television-like appearance of HTML 

graphics is to employ production techniques and values evocative of television 
programming. For example, fades, dissolves, and wipes are video transition effects 
that viewers routinely encounter in television programming. However, they are used 
rarely — if at ail — in HTML productions. Their use in the interactive services detailed 

1 5 below contributes to a television-like experience. 

Yet another integrating technique is to list the interactive services (e.g. 
GAMES, CELEBRITY CHAT, JUKEBOX, NEWS) in the system's electronic program 
guide simply as additional channels, amidst the other channels familiar to viewers (e.g. 
network broadcast channels and cable channels). 

20 By techniques such as these, viewers encounter interactive video 

entertainment and conventional television programming in a seamless, familiar context. 
This is important because, as will be evident from the following discussion, interactive 
video entertainment itself can be quite different from conventional TV. 

Interactive entertainment encompasses a wide range of content. Some forms 

25 have antecedents in other contexts or media. Other forms are wholly new. A few 
examples will serve to illustrate the wide range of possibilities. 

A first exemplary interactive video service is a jukebox. When a user first 
switches to the JUKEBOX viewer channel, a user interface akin to the video selection 
Ul 74 is presented on-screen. However, instead of permitting selection of movies, it 

30 permits selection of music (e.g. by genre, artist, title, etc.). Selected music can then 
be played through the terminal's audio speakers 48 using similar procedures and 
playback Ul as detailed earlier for playback of on-demand video. As before, if the user 
switches away from the JUKEBOX viewer channel, playback of the selected audio is 
interrupted and a pointer is stored indicating the point at which the selection should be 

35 resumed. 

During playback, rather than let the display screen 44 sit idle, it is desirably 
used in conjunction with the selected music. It may, for example, present a music 
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video to accompany the selected audio recording. Or it may present information 
related to the selection, e.g. artist biography, critic reviews, listings of other recordings 
of the same selection by different artists, the artist's upcoming concert schedule, etc. 
It may also allow the user to purchase the music, whether on CD or otherwise. (All 
5 such options can be hot-linked to other screens of HTML data, as is conventional on 
the world wide web.) 

Desirably, the system monitors the user's musical selections, and automatically 
compiles a profile of the user's preferences (e.g. by genre, artist, etc.). Alternatively, 
the user can explicitly define his or her preferences. (As with other data stored in 

10 distributed system 10, the user's jukebox preferences can be stored in the client 

terminal, at a proxy server, or at the head-end, or distributed therebetween.) When the 
user thereafter returns to the JUKEBOX viewer channel, a selection menu configured 
to focus on these preferences can be presented. (The focused selection menu also 
includes the option of returning to the general, all-encompassing music selection 

15 screen.) 

A second exemplary interactive service is NEWS. This viewer channel delivers 
personalized news information in a television-like format. The channel is organized like 
CNN Headline News, with a small number of news categories that are continuously 
cycled-through several times an hour. Categories can include, e.g., headlines, sports, 

20 weather, traffic, and financial. The presentations in each category can be static (e.g. 
text articles), but more typically include streaming video excerpts. 

An exemplary presentation of NEWS is shown in Fig. 6. In addition to showing 
part of the current Headline category, the screen 80 gives the user the option of 
switching immediately to any other category (sports, weather, or stocks in the 

25 illustrated screen). Again, such selection is made by the user with arrow keys on the 
remote control, by moving highlighting to the desired choice and pressing the "Go" 
button. 

As with the JUKEBOX channel, the NEWS channel allows the viewer to define 
and store personal news preferences (e.g. a selected ticker of stock prices, Chicago 

30 Cubs news, weather for Chicago, etc.). If local client disk storage permits, all news is 
downloaded and stored, in a FIFO basis, in disk storage allocated thereto. This locally- 
stored news is then filtered in accordance with the viewer's preferences for display. 
This arrangement allows the user to change preferences and apply the new 
preferences to recently downloaded news. 

35 As in the earlier-described embodiments, state data indicating the status of the 

NEWS channel can be stored whenever the user switches to another viewer channel, 
so that the NEWS channel can resume at the point of interruption. 
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A third illustrated interactive channel is CELEBRITY CHAT. This viewer channel 
presents different celebrities with which participants can chat in a moderated dialog. 
The celebrities are scheduled at specific times, much like conventional TV talks shows. 

In the illustrated arrangement, viewers compose typed questions on a keyboard 
optionally provided with the client terminal, and send them e-mail fashion to a 
moderator of the CELEBRITY CHAT channel. The moderator (human or automated) 
selects questions of widespread appeal and poses them to the celebrity. The posed 
questions, and the celebrity's responses, are distributed to all viewers of the 
CELEBRITY CHAT channel over the cable network. {By this arrangement, the dial-up 
telephone link is activated only briefly - when the user-composed question is emailed 
to the moderator ~ saving dial-up charges.) 

A user interface 82 associated with the CELEBRITY CHAT channel is shown in 
Fig. 7. In this embodiment, the chat is presented in typed form. (In other 
embodiments, of course, streaming audio/video can be employed to present the 
moderator and the celebrity in their dialog. This can be supplemented by other textual 
or multi-media presentations related to the celebrity, e.g. music video, movie clips, 
biographical data, etc.) At the bottom of the screen is an Ask Question feature 84 
that can be activated (as before, with arrow keys and the "Go" button on the remote 
control) to permit entry of the e-mail question in a box 86. After typing the question, 
the user hits Return on the keyboard. This terminates entry of the question, and 
activates the dial-up connection through which the question is transmitted to the 
moderator. After the question has been transmitted, the dial-up link is automatically 
terminated. If the viewer's question is selected by the moderator, it will eventually 
appear in the typed transcript of the interview - together with the celebrity's 
response. 

Due to the involvement of other viewers in the CELEBRITY CHAT channel, it is 
difficult to suspend the state of the channel if the viewer switches to another channel 
and later returns. In the illustrated embodiment, a viewer returning to the CELEBRITY 
CHAT channel sees only the last screenful of question-and-answer dialog. 

A fourth interactive channel is GAMES. A viewer tuning to this channel is 
presented with a menu of game options - typically topically arranged. Some games 
are single player. Other games involve a community of players who are participating in 
the game. The latter are typically scheduled at prearranged times like television 
programs (e.g. Dungeons and Dragons, 9:00 p.m. every evening). 

Contests and tournaments can be conducted on the GAMES channel, with 
sponsors awarding prizes (e.g. a free month of WebTV) to high-scorers - either of a 
single session or over a given period (e.g. a month). 
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Some games may require execution of software applets on the client terminals, 
rather than just the rendering of HTML primitives. Such software can be downloaded 
to the terminal as necessary, or just in advance of scheduled multi-player games. 
Since some games require relatively large blocks of instructions or data on relatively 
short notice (depending on the turn of events in the game), same is desirably 
downloaded in anticipation of likely use, rather than when needed. 

If the selected game is of the single-player variety, then state data 
memorializing the status of the game can be stored if the viewer turns to another 
channel. When the viewer thereafter returns to the GAMES channel, the game can be 
resumed at the point of interruption. (Again, due to the involvement of other 
participants in multi-player games, it is generally impractical to try and permit the 
viewer to resume an interrupted multi-player game at the point of interruption.) 

A further feature of the illustrated client terminal is to automatically record 
favorite broadcast television programs. The client monitors the user's viewing habits 
to determine favorite shows (e.g. StarTrek Voyager, Wednesdays, 6:00 p.m., viewer 
channel FOX). Thereafter, if the terminal is not activated by the user to watch one of 
these favorites, the terminal notices the event and automatically copies the program 
onto disk, to the extent storage space permits. (MPEG compression -- either software- 
based, or employing a dedicated MPEG compressor ASIC - is typically employed.) This 
stored program is then listed by title and length in the electronic program guide, as 
available for viewing on the FAVORITES channel, if the viewer switches to this 
channel, the recorded program is played back automatically. The playback Ul of Fig. 5 
is selectively presented (e.g. by pressing the Menu button on the remote control) to 
allow the viewer to control playback. If several favorite programs have been stored, 
the viewer is first presented with a menu screen on the FAVORITES channel by which 
the desired program can be selected. 

Recorded programs are not deleted after viewing. However, their storage 
space may be overwritten by other recordings. Recorded programs that have not been 
viewed are overwritten as needed, oldest first. Viewed programs are overwritten 
before non-viewed programs. (Programming implementing a variety of more complex 
rules and policies is typically provided to govern which recorded programs are deleted 
to provide storage for new programs.) 

Video storage at the client terminal also permits a viewer to take a break from 
broadcast programming without missing anything (as would otherwise occur). When a 
viewer wants to take a break, a Delay Program button is selected from an Options 
menu that is controllably presented on the screen in response to a button on the 
remote control. When the Delay Program button is activated, the then-tuned program 
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is routed to the MPEG compressor and copied to disk. When the viewer thereafter 
returns, the viewer activates a Resume Program button on the Options menu. Copying 
of the incoming broadcast continues, but simultaneous playback of the earlier recorded 
portion commences and is displayed on the screen. The disk thus acts as a circular 
5 buffer. 

Yet another feature of the illustrated embodiment is an arrangement by which 
the system can suggest programming that may be enjoyed by different users. The 
system compiles profiles of each user's viewing habits (e.g. Viewer A's favorite shows 
appear to be (a) 60 Minutes, (b) StarTrek Voyager, and (c) Dharma and Greg; the 
10 profile includes less-frequently viewed programs as well). Each such profile is 

correlated with other viewers' profiles to find affinity groupings of users with similar 
profiles. Viewing suggestions can then be made based on the system's determination 
of other programming that is popular among other members of the group. For example, 
from an analysis of the profiles of viewers most closely correlated with Viewer A, the 
15 system may note that a significant number also watches Third Rock From the Sun. 
System records may show that Viewer A has never watched this program and the 
system may thus propose (either in response to a viewer's query or autonomously) 
that Viewer A may enjoy Third Rock From the Sun. 

Desirably, the profiles are based on more than a single favorite program for 
20 each viewer. Although a single favorite program could serve as the basis for affinity 
grouping, this is generally too clumsy a metric (e.g. many viewers of Seinfeld have 
otherwise divergent viewing preferences). 

The profiles need not be based on favorite programming alone. Many other 
factors can be considered in forming affinity groupings, e.g. time-of-day viewing 
25 habits, zip code, game/chat/interactive news/jukebox preferences/habits, etc. 

From the foregoing it will be recognized that the illustrated system redresses 
many shortcomings of the prior art, and provides a great number of features not 
previously available. 

Having described and illustrated the principles of our invention with reference 
30 to a preferred embodiment and various alternatives, it should be apparent that the 
invention is not limited to the detailed arrangements. 

For example, while the disclosure particularly considered use of visual user- 
interfaces, many of the principles detailed above can be applied equally-well to user 
interfaces employing other techniques, e.g. gesture-interfaces, audio interfaces, tactile 
35 interfaces, etc. 

Similarly, while the detailed embodiment employed certain Ul conventions (e.g. 
the video control panel disappears after PLAY is activated), other embodiments can 
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employ other Ul conventions (e.g. the control panel persists, or is minimized, or 
becomes more transparent, etc.) 

Several references were made to HTML. This term is meant to include not just 
Hypertext Markup Language per se, but also to encompass other graphical and/or 
5 video representation systems by which primitives can be combined to yield desired 
static or moving displays. 

The illustrated embodiment employed a wired link to the interactive network, 
but other distribution arrangements (e.g. direct satellite broadcast, with telephone 
return channel) can likewise by used. Similarly, the dial-up link is not exclusive; other 
10 arrangements (e.g. MetroCOM, etc.) can be used, depending on the needs of the 
particular application. 

Moreover, even a "wired" link to the interactive network needn't be of the sort 
particularly illustrated. With enhanced compression techniques and delivery 
technologies, other arrangements — including plain old telephone service » can 
15 alternatively be employed. 

To provide a comprehensive disclosure without unduly lengthening this 
specification, applicants incorporate by reference the disclosure of patent 5,648,824, , 
which discloses additional details related to video-on-demand systems and related user 
interfaces. 

20 While the foregoing discussion has detailed a complete system, it employs 

many inventive concepts - each of which is believed patentable apart from the system 
as a whole. 

In view of the many different embodiments to which the above-described 
inventive concepts may be applied, it should be recognized that the detailed 
25 embodiments are illustrative only and should not be taken as limiting the scope of our 
invention. Rather, we claim as our invention all such modifications as come within the 
scope and spirit of the following claims, and equivalents thereto. 
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WE CLAIM: 

1 . A video system comprising a screen, a remote control, and an input from a 
controllable video source, the system further including a user interface responsive to a 
remote control to present a menu on the screen, the menu including plural controls for 
the video source, wherein said menu disappears if a first control is actuated, but the 
menu persists if a second control is actuated. 

2. The video system of claim 1 in which the second control is a PAUSE 
button, wherein the menu remains on the screen if the PAUSE button is actuated. 

3. The video system of claim 1 in which the first control is a PLAY button, 
wherein the menu disappears from the screen if the PLAY button is actuated, but said 
menu can be recalled by the remote control. 

4. A method of presenting video entertainment comprising: 
defining plural viewing channels; 

on certain of said channels, providing television programs; 

on at least one of said channels, providing video on demand programming; and 
controlling the video on demand programming with a remote control in 
conjunction with an on-screen control panel, the on-screen control panel having plural 
buttons including at least a PLAY button, and a STOP or PAUSE button. 

5. The method of claim 4 which includes removing the control panel from the 
screen if one of said on-screen control panel buttons is actuated, and maintaining the 
control panel on the screen if a second one of said on-screen control panel buttons is 
actuated. 

6. A method of operating a video on demand system comprising: 
transmitting a user-requested video program to a predetermined client terminal 

over a first transmission channel; 

presenting said program to a user of said terminal over a viewing channel; 

in response to a user action, interrupting said transmission; 

in response to a subsequent user action, resuming said transmission over a 
second transmission channel different than the first, and automatically retuning the 
client terminal to present said resumed transmission over said viewing channel; 
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wherein scarce transmission channel resources can be managed by the system 
to take advantage of user-invoked interruptions in video on demand delivery. 

7. The method of claim 6 which includes interrupting said transmission in 
response to the user switching the client terminal to a different viewing channel. 

8. The method of claim 6 which includes interrupting said transmission in 
response to a user STOP or PAUSE command. 

9. In a video entertainment system including at least a user terminal coupled 
to a remote video server, a method comprising: 

defining at least one viewing channel as a video on demand channel; 

identifying the video on demand channel in an electronic program guide 
available through said system; 

if a user selects the video on demand channel, presenting to the user a single 
screen user interface comprising at least one advertising graphic, together with: 

(a) a first feature that, when actuated, presents a topical listing of 
videos; and 

(b) a second feature that, when actuated, enables searching of a video 
database by at least titles and actors. 

10. The method of claim 9, including providing a second user interface to the 
user for control of a selected on-demand video, the second user interface including at 
least controls for STOP, PLAY, PAUSE, REWIND, and FAST FORWARD, together with 
an indication of the time remaining of the selected on-demand video. 

1 1 . The method of claim 9 wherein, after selection of an on-demand video by 
a user, the title of said selected video appears in said electronic program guide. 

12. In a video entertainment system including at least a user terminal coupled 
to a remote video server, a method comprising: 

defining at least one viewing channel as a video on demand channel; 
user-selecting a video to be delivered over the video on demand channel; and 
listing said user-selected video in an electronic program guide available through 
said system. 
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13. A method of operating a video entertainment system comprising: 
generating profiles for plural users, said profiles being based, at least in part, 

on two video viewing habits; 

presenting to a first viewer a listing of available programs that appeared 
favored by other viewers with similar profiles; 

wherein the system can suggest to a viewer other programs based on similar 
viewers' preferences. 

14. A method of presenting video entertainment comprising: 
defining plural viewing channels; 

on certain of said channels, providing television programs; 

on at least one of said channels, providing interactive video entertainment; 

when switching away from an interactive video entertainment channel, storing 
state information associated with said interactive video entertainment channel; and 

when thereafter switching back to said interactive video entertainment 
channel, restoring said state information; 

wherein a user can easily resume an earlier-commenced activity on said 
interactive video entertainment channel. 

15. The method of claim 14, wherein the interactive video entertainment 
channel comprises a video on demand channel, and the state information includes a 
pointer permitting the video on demand entertainment to resume at the point at which 
the user switched away from the video on demand channel. 

16. The method of claim 1 5 in which the video on demand is presented for 
display at a client terminal, and the method includes storing said pointer in a store at 
the client terminal. 

17. The method of claim 15 in which the video on demand is provided to a 
client terminal from a video infrastructure, and the method includes storing said pointer 
in a store in the video infrastructure, remote from the client terminal. 

18. A method of operating a video system, the system including a video input, 
a controller, and a store, the method comprising: 

monitoring a user's viewing habits to determine a favorite broadcast video 
program; and 
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copying the video program to the store if the user is not viewing said program 
when broadcast; 

wherein the user need not plan in advance to record a favorite program, 
because same will automatically be recorded if it is not viewed by the user when 
5 broadcast. 

19. The method of claim 18 including: 

monitoring the user's viewing habits to determine a ranking of viewed 
broadcast video programs by viewing frequency; and 
10 copying to the store plural programs that are not viewed by the user when 

broadcast, in accordance with said ranking. 

20. The method of claim 18 including: 
defining plural viewing channels; 

15 on certain of said channels, presenting television programs for viewing; 

on at least one of said channels, presenting said copied video program for 
viewing. 

21. The method of claim 18 which includes listing the copied video in an 

20 electronic program guide associated with the system, together with a viewing channel 
on which the copied video can be viewed. 
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VIDEO ON DEMAND METHODS AND SYSTEMS 

Background and Summary of the Invention 
Interactive video promises to be a major component of future home 
5 entertainment systems. One antecedent -- hotel video-on-demand systems — 
illustrates some of the failings of the prior art. 

In an exemplary hotel video-on-demand system, a user with a remote control 
tunes a television to a predetermined channel on which a menu of on-demand video 
services is presented. The menu typically solicits entry of a two-digit code, such as 30 
10 for comedy movies, 40 for action movies, 50 for children's movies, etc. In response 
to user entry of a two-digit code, a further menu is presented detailing movies 
available under the selected category. The user is then prompted to enter a code 
corresponding to the desired movie (e.g. 51 for Anastasia, 52 for Antz, 53 for Snow 
. White, etc.). 

15 After entry of a movie selection code (and after confirmation of the video 

charge that will appear on the hotel bill at checkout), the movie begins playing. The 
movie thereafter plays continuously. If the viewer receives a telephone call, or wishes 
to tune the television briefly to another channel, there is no provision for interrupting 
the on-demand video delivery — the viewer simply misses part of the video. In most 
20 systems, if the television is tuned to another channel for more than a brief interval, the 
on-demand video is terminated. If the viewer wishes to continue viewing the video, it 
must be started again at the beginning, typically incurring another charge. 

Various embodiments of the present invention redress these, and related 
failings of prior art on-demand video systems. 
25 The foregoing and other features and advantages of the present invention will 

be more readily apparent from the following detailed description, which proceeds with 
reference to the accompanying drawings. 

Brief Description of the Drawings 
Fig. 1 is a block diagram of an interactive video system that can be used in 
accordance with the present invention. 

Fig. 2 is a block diagram of the entertainment head-end of Fig. 1. 
Fig. 3 is a block diagram of a client terminal of Fig. 1 . 
Fig. 4 is an illustration of a video-on-demand selection screen. 
Fig. 5 is an illustration of a user interface permitting a user to control playback 
of an on-demand video. 

Fig. 6 is an illustration of a screen display on a NEWS viewer channel. 
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Fig. 7 is an illustration of a screen display on a CELEBRITY CHAT viewer 
channel. 

Detailed Description 

5 Referring to Fig. 1, an exemplary interactive video system 10 includes a 

entertainment head-end 12 and one or more client terminals 14 intercoupled through a 
network 16. 

The network 16 typically comprises coaxial cable or optical fiber 18, extending 
from the head-end 1 2 to distribution nodes 20 within various neighborhoods. From the 

10 distribution nodes, further cables 22 couple to individual subscriber premises. 

As detailed in the companion application entitled Proxy for Video on Demand 
Server Control, filed herewith, the network can include one or more proxy servers 24. 
These are computers interposed between the head-end 12 and the client terminals 14 
to perform various system control and user interface (Ul) functions. 

1 5 The proxy server 24 is interposed in a logical TCP/IP control channel 27 

between the head-end and clients. While the control signals and the entertainment are 
physically conveyed on the same cable 18, they are shown separately in Fig. 1 for 
conceptual clarity. 

As shown in Fig. 2, the entertainment head-end 12 includes the components 

20 typically associated with a cable television head-end installation, e.g. satellite receivers' 
26 for receiving satellite broadcasts and producing corresponding baseband analog 
video signals. Additionally, head-end 12 includes fast digital disk arrays and/or optical 
storage 28 for storage of MPEG-encoded digital video for on-demand delivery. Head- 
end 12 also includes one or more interactive services servers 30, which output HTML- 

25 based programming (e.g. customized news, celebrity chat, interactive jukebox, and 

interactive games), as further detailed below. In systems not employing proxy servers 
24, the head-end additionally includes a control computer 32 that receives and 
transmits control data relating to system administration (e.g. channel assignment data, 
billing information, etc.). 

30 The transmission of these various forms of data from the head-end over the 

network 16 is straightforward. As is familiar to those skilled in the video arts, the 
analog video is commonly distributed on 6 MHz channels, beginning at 52 MHz and 
extending upwardly. The digital video can be encoded on a carrier for transmission 
within one of these conventional broadcast channels, or can be modulated at one or 

35 more other un-used frequencies. Statistical multiplexing is desirably employed to 

transmit plural channels of digitized video with reduced bandwidth. The HTML-based 
interactive services and the control data can be transmitted using a conventional 
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protocol (e.g. TCP/IP) and modulated onto a suitable carrier frequency for distribution 
over the network. Or such data can be transmitted in the vertical blanking interval of 
analog video broadcasts, as is well known. 

After modulation to appropriate distribution frequencies by modulators 34, the 
5 various signals from the head-end are combined by an RF combiner 36 for distribution 
over the network 16. 

Each client terminal 14 is an enhanced WebTV terminal that includes a CPU 
38, RAM memory 40, non-volatile memory 42, a display screen 44, display driver 
circuitry 46, a speaker 48 with an associated audio stage 50, a remote control 52, an 
10 infrared interface 54, a user interface (Ul) 56, a dial-up interface 58, a cable interface 
60, and an MPEG decoder 62 (Fig. 3). (The artisan is presumed familiar with WebTV 
terminals from their many descriptions in the patent and technical literature, and their 
widespread availability/use.) 

The CPU 38 can be any of several microprocessors, e.g. those available from 
15 Intel, AMD, Cyrix, Motorola, etc. Alternatively, the CPU can be a custom device that 
optionally integrates one or more of the other components of terminal 14. 

The RAM memory 40 typically comprises 8 or 16K of EDO memory, but more 
or less memory, and/or memory of differing type, can alternatively be used. 

The non-volatile memory 42 in the illustrated embodiment includes a ROM, 
20 EEPROM, or flash memory in which certain components of the operating system and 
applications software are stored. Additionally, the illustrated non-volatile memory 42 
includes 4GB of magnetic disk storage. 

Display screen 44 is a CRT of the type conventionally used in consumer 
televisions, and display driver circuitry 46 serves to provide the excitation signals 
25 needed by the CRT, in accordance with input video data provided thereto. 

Speaker 48 and audio stage 50 are the audio counterparts to the video display 
screen and driver circuitry. Desirably, these stages comprise high fidelity speakers and 
a suitable amplifier, together with audio-synthesis circuitry corresponding to the digital 
data format by which audio data is transmitted. (For the JUKEBOX service, detailed 
30 below, the audio may be transmitted in the MPC3 format, in which case the MPEG 
decoder 62 may be employed for decoding.) 

Remote control 52, and corresponding IR interface 54, are generally 
conventional, and serve to relay user commands to the terminal in accordance with 
user manipulation of buttons on the remote control 52. 
35 The dial-up interface 58 in the illustrated embodiment is a modem, coupled to a 

telephone line. Various different modems and communication links can be used. 
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The cable interface 60 receives composite data signals from the network 16 
and separates them into three general signal types: analog video (typically 
corresponding to broadcast television programming), digital video {typically 
corresponding to on-demand video programming), and HTML/control instructions (the 
former typically corresponding to other interactive services, the latter being 
instructions exchanged between the client terminal 14 and the head-end 12, a proxy 
server 24, or a neighborhood node 20). Included in the cable interface 60 is an RF 
tuner section controlled by the CPU. The illustrated MPEG decoder 62 is an 
application-specific integrated circuit that converts the MPEG video stream into 
successive frames of video data. 

The user interface 56 in the illustrated embodiment refers to various on-screen 
visual displays through which - in conjunction with the remote control 52 -- the user 
can effect various choices. One of these is switching viewing channels. (As detailed 
below, switching viewing channels does not necessarily effect a corresponding 
retuning of the RF tuner portion of the cable interface 60.) Although illustrated 
separately for clarity, those skilled in the art will understand that the user interface 56 
is typically realized as instructions stored in RAM memory 40 

The operation of the system is first described with reference to the video-on- 
demand service. To view an on-demand video, the user first tunes the client terminal 
14 to a predetermined channel, the "VIDEO channel." 

Here a distinction should be drawn between two types of "channels." The 
first, termed a "transmission channel," refers to an actual frequency channel (e.g. 52 - 
58 MHz) that is used to relay programming from the head-end 1 2 to the client terminal 
14 over the network 16. The second, termed a "viewer channel," refers to the 
moniker (e.g. MSNBC, CNN, GAME, CHAT, VIDEO, FAVORITES) by which a user 
distinguishes different programming. The mapping between viewer and transmission 
channels is determined by the system (e.g. by the terminal 14, the head-end 12, or a 
proxy server 24). 

The VIDEO channel is a viewer channel - it is the channel to which the viewer 
switches to receive video on demand programming. The frequency over which this 
programming is delivered is not important to the viewer. Different transmission 
channels may be available for use at different times, depending system resource usage 
(e.g. other viewers' video-on-demand usage). One day the 108-114 MHz transmission 
channel might be used to relay on-demand video to a subscriber. The next day, the 
114-120 MHz transmission channel might be used instead. Data indicating the 
assignment of transmission channels-to-viewer channels is periodically relayed as 
control data among the components of the system 10. 
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On the VIDEO channel, the user is presented an introductory Ul screen 64 of 
the sort shown in Fig. 4. This screen includes four components: a topical listing of 
movie categories 66; a feature 68 permitting the user to search a database of available 
videos by title, actor, director, keywords, etc; a promotion 70 of one of more featured 
5 video titles; and other advertising 72. This screen is defined by HTML primitives sent 
over the network 16, as rendered by the client terminal 14. in the illustrated 
embodiment, the HTML primitives associated with the video selection screen 64 are 
sent from the proxy server 24. 

The viewer manipulates arrow keys on the remote control 52 to highlight the 

10 feature of interest, e.g. a particular topical category. (Highlighting here refers to a 

visual indicia showing that a particular screen feature, or hyperlink, has been selected 
for execution. Various forms of highlighting can be used, e.g. a change in color of the 
feature, a colored box surrounding the feature, etc.) After a desired feature has been 
selected, a "Go" button on the remote control is pressed, signaling the user's selection 

15 to the terminal 14. 

If the "KIDS" category was highlighted, the system next presents a screen 
listing available children's movies (again defined by HTML from the proxy server). 
Again, the viewer manipulates the remote control to select a particular choice, "and 
then presses "Go." At this point, an optional screen can be presented confirming 

20 billing arrangements (if any). 

Once a final video selection has been made, a video control panel Ul 74 (Fig. 5) 
is presented on the screen. In the illustrated embodiment, this panel is translucent, 
permitting the viewer to perceive imagery "behind" the overlaid panel. (That is, the 
panel is rendered as a change in luminance of the underlying imagery.) The exemplary 

25 video control panel 74 of Fig. 5 includes PLAY, STOP, REWIND, FAST FORWARD, and 
PAUSE buttons 76A-E. (Additionally, the panel can have a textual or graphical 
indication 78 of the time remaining in the selected video.) The PLAY button is initially 
highlighted. 

While the control panel is being rendered at the client (from HTML primitives 
30 stored in the non-volatile memory 42), the head-end queues the selected MPEG video 
for playback, and the system (either the head-end 1 2 or a proxy server 24) selects an 
available transmission channel. Data indicating the selected channel is relayed to the 
client terminal 14, which tunes the RF tuner in the cable interface 60 without any user 
action. The viewer channel, in contrast, remains unchanged at the VIDEO channel. 
35 To play the selected video, the user simply presses the "Go" button on the 

remote control 52, activating the initially-highlighted PLAY button 76A on the control 
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panel 74. A corresponding instruction is sent to the head-end 12, and video delivery 
commences. The on-screen video control panel 74 disappears. 

If, during playback, the user wishes to stop or pause delivery of the on-demand 
video {e.g. to answer the telephone, or get a snack from the kitchen), a "Menu" 
button on the remote control is pressed. The video control panel 74 reappears, this 
time with the STOP button highlighted. If the user wishes to stop playback, the "Go" 
button on the remote is pressed. If the user wishes to pause playback, the 
highlighting on the control panel is moved to the PAUSE button using arrow keys on 
the remote control, and the "Go" button is then pressed. A corresponding stop or 
pause instruction is then sent to the head-end 12 from the client terminal 14, 
interrupting MPEG delivery. 

A data record is stored — either at the client, at the head-end, or at a proxy 
server « indicating the point of video interruption (e.g. by SMPTE code, disk address, 
time offset, etc.) so that playback can be resumed from that point (or shortly before 
that point, to provide context). 

When either the STOP or PAUSE button is activated on the panel 74, the panel 
74 persists on the screen, but the highlighting is switched back to PLAY. (If the 
PAUSE button is used to resume playback following a pause instruction, and the user 
activates the PAUSE button to interrupt the video, the highlighting can remain at the 
PAUSE button.) This arrangement permits the viewer to resume playback simply by 
pressing "Go" on the remote, since the button that resumes playback is already 
highlighted. (The panel similarly persists on-screen if the REWIND or FAST FORARD 
buttons is activated, with PLAY next highlighted.) 

The screen can be put to various uses while the video is interrupted. Examples 
include presentation of quizzes and other entertainment to viewers who may still be in 
the viewing room. An indication of waiting email, or commercial or promotional 
messages, can similarly be presented. 

If the stop in playback is brief, the system 10 maintains the assignment of the 
transmission channel to that video on demand client 14, despite the interruption in 
video delivery. However, if the interruption period exceeds a threshold value (e.g. ten 
minutes), the system returns the assigned transmission channel back to the system's 
pool of available transmission channels. The channel may then be assigned to another 
use. If the user thereafter resumes playback by pressing "Go" on the remote (PLAY 
was already highlighted), the system responds by dynamically assigning a new 
transmission channel, retuning the client's RF tuner and the head-end's modulator 
accordingly, and resuming playback from (or just before) the point of interruption. 



WO 00/33565 



PCT/US99/28277 



- 7 - 

A similar sequence occurs if the user changes to another viewer channel during 
playback of an on-demand video (e.g. changing to MSNBC to check a sports score). 
The system interrupts delivery of the on-demand video (e.g. in response to an 
instruction or notification sent by the client), and a record indicating the point of MPEG 

5 interruption is stored. If the user returns to the VIDEO viewer channel within a 

predetermined period (e.g. 24 hours), the system resumes transmission of the video 
from the point of interruption. (No user action, e.g. pressing PLAY, is required — no 
video control panel is presented in this scenario.) Again, the resumed transmission 
may occur over a different transmission channel, but this detail is transparent to the 

O user. 

The illustrated system includes an electronic program guide that can be 
selectively displayed on-screen to facilitate viewer program selection. Electronic 
program guides are familiar to those skilled in the art, so are not belabored here. 
Exemplary program guides are shown, e.g., in U.S. Patents and allowed applications 
5 5,815,5,758,258, 5,585,838, 5,654,748, 5,526,036, 08/969,979 and 08/968,386. 
Desirably, when an on-demand video is selected, the title of the video appears in the 
electronic program guide, in association with the VIDEO viewer channel. Additionally, 
an indication of the time-remaining in the selected video can also be displayed, e.g. as 
a numeric hounminute representation, or as a block that extends in a gridded program 
guide for a distance corresponding to the remaining time. (Data specifying the 
selected video title and the remaining time is stored in one or more of the components 
of system 10 and can be inserted into the program guide as appropriate.) 

This listing of an on-demand video amidst broadcast television programming in 
an electronic program guide contributes to user perception of on-demand video as just 
another channel. It is desirable to present all video services in this television-like 
paradigm so as to present a seamless, familiar experience to new users. 

Providing a television-like interaction for on-demand video is one thing; 
extending that experience to HTML-based video services is another. In the following 
discussion, several different HTML-based services are described. Various techniques 
are employed in such services to contribute to a television-like experience. 

One technique is to make the screen look like a television screen. Computer 
displays typically have an image area bounded by straight edges. Since the edge of 
the CRT tube is typically not straight but is slightly curved, there is commonly a thin 
black margin at some or all of the edges of computer monitors. The display does not 
extend into this marginal area lest it render another part of the image off-screen. 
Television displays, in contrast, are not so concerned with rendering accuracy. Instead, 
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the emphasis is on providing the largest apparent image size. Accordingly, the screen 
is typically overscanned ~ with at least certain scan line ends extending beyond the 
visible portion of the screen. Accordingly, one technique to yield a more television-like 
experience when displaying HTML-rendered graphics is to deliberately overscan the 
5 screen. 

A related technique is to avoid displays that are larger than the viewing screen. 
Many "pages" on the world wide web require "scrolling" to view portions extending 
off the bottom of the screen. While this is a familiar operation for web-surfers, it is 
wholly foreign to television viewers and is desirably avoided. 

10 Another technique for enhancing the television-like appearance of HTML 

graphics is to employ production techniques and values evocative of television 
programming. For example, fades, dissolves, and wipes are video transition effects 
that viewers routinely encounter in television programming. However, they are used 
rarely — if at all — in HTML productions. Their use in the interactive services detailed 

15 below contributes to a television-like experience. 

Yet another integrating technique is to list the interactive services (e.g. 
GAMES, CELEBRITY CHAT, JUKEBOX, NEWS) in the system's electronic program 
guide simply as additional channels, amidst the other channels familiar to viewers (e.g. 
network broadcast channels and cable channels). 

20 By techniques such as these, viewers encounter interactive video 

entertainment and conventional television programming in a seamless, familiar context. 
This is important because, as will be evident from the following discussion, interactive 
video entertainment itself can be quite different from conventional TV. 

Interactive entertainment encompasses a wide range of content. Some forms 

25 have antecedents in other contexts or media. Other forms are wholly new. A few 
examples will serve to illustrate the wide range of possibilities. 

A first exemplary interactive video service is a jukebox. When a user first 
switches to the JUKEBOX viewer channel, a user interface akin to the video selection 
Ul 74 is presented on-screen. However, instead of permitting selection of movies, it 

30 permits selection of music (e.g. by genre, artist, title, etc.). Selected music can then 
be played through the terminal's audio speakers 48 using similar procedures and 
playback Ul as detailed earlier for playback of on-demand video. As before, if the user 
switches away from the JUKEBOX viewer channel, playback of the selected audio is 
interrupted and a pointer is stored indicating the point at which the selection should be 

35 resumed. 

During playback, rather than let the display screen 44 sit idle, it is desirably 
used in conjunction with the selected music. It may, for example, present a music 
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video to accompany the selected audio recording. Or it may present information 
related to the selection, e.g. artist biography, critic reviews, listings of other recordings 
of the same selection by different artists, the artist's upcoming concert schedule, etc. 
It may also allow the user to purchase the music, whether on CD or otherwise. (All 
such options can be hot-linked to other screens of HTML data, as is conventional on 
the world wide web.) 

Desirably, the system monitors the user's musical selections, and automatically 
compiles a profile of the user's preferences (e.g. by genre, artist, etc.). Alternatively, 
the user can explicitly define his or her preferences. (As with other data stored in 
distributed system 10, the user's jukebox preferences can be stored in the client 
terminal, at a proxy server, or at the head-end, or distributed therebetween.) When the 
user thereafter returns to the JUKEBOX viewer channel, a selection menu configured 
to focus on these preferences can be presented. (The focused selection menu also 
includes the option of returning to the general, all-encompassing music selection 
screen.) 

A second exemplary interactive service is NEWS. This viewer channel delivers 
personalized news information in a television-like format. The channel is organized like 
CNN Headline News, with a small number of news categories that are continuously 
cycled-through several times an hour. Categories can include, e.g., headlines, sports, 
weather, traffic, and financial. The presentations in each category can be static (e.g. 
text articles), but more typically include streaming video excerpts. 

An exemplary presentation of NEWS is shown in Fig. 6. In addition to showing 
part of the current Headline category, the screen 80 gives the user the option of 
switching immediately to any other category (sports, weather, or stocks in the 
illustrated screen). Again, such selection is made by the user with arrow keys on the 
remote control, by moving highlighting to the desired choice and pressing the "Go" 
button. 

As with the JUKEBOX channel, the NEWS channel allows the viewer to define 
and store personal news preferences (e.g. a selected ticker of stock prices, Chicago 
Cubs news, weather for Chicago, etc.). If local client disk storage permits, all news is 
downloaded and stored, in a FIFO basis, in disk storage allocated thereto. This locally- 
stored news is then filtered in accordance with the viewer's preferences for display. 
This arrangement allows the user to change preferences and apply the new 
preferences to recently downloaded news. 

As in the earlier-described embodiments, state data indicating the status of the 
NEWS channel can be stored whenever the user switches to another viewer channel, 
so that the NEWS channel can resume at the point of interruption. 
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A third illustrated interactive channel is CELEBRITY CHAT. This viewer channel 
presents different celebrities with which participants can chat in a moderated dialog. 
The celebrities are scheduled at specific times, much like conventional TV talks shows. 

In the illustrated arrangement, viewers compose typed questions on a keyboard 
optionally provided with the client terminal, and send them e-mail fashion to a 
moderator of the CELEBRITY CHAT channel. The moderator (human or automated) 
selects questions of widespread appeal and poses them to the celebrity. The posed 
questions, and the celebrity's responses, are distributed to all viewers of the 
CELEBRITY CHAT channel over the cable network. (By this arrangement, the dial-up 
telephone link is activated only briefly - when the user-composed question is emailed 
to the moderator - saving dial-up charges.) 

A user interface 82 associated with the CELEBRITY CHAT channel is shown in 
Fig. 7. In this embodiment, the chat is presented in typed form. (In other 
embodiments, of course, streaming audio/video can be employed to present the 
moderator and the celebrity in their dialog. This can be supplemented by other textual 
or multi-media presentations related to the celebrity, e.g. music video, movie clips, 
biographical data, etc.) At the bottom of the screen is an Ask Question feature 84 ' 
that can be activated (as before, with arrow keys and the "Go" button on the remote 
control) to permit entry of the e-mail question in a box 86. After typing the question, 
the user hits Return on the keyboard. This terminates entry of the question, and 
activates the dial-up connection through which the question is transmitted to the 
moderator. After the question has been transmitted, the dial-up link is automatically 
terminated. If the viewer's question is selected by the moderator, it will eventually 
appear in the typed transcript of the interview - together with the celebrity's 
response. 

Due to the involvement of other viewers in the CELEBRITY CHAT channel, it is 
difficult to suspend the state of the channel if the viewer switches to another channel 
and later returns. In the illustrated embodiment, a viewer returning to the CELEBRITY 
CHAT channel sees only the last screenful of question-and-answer dialog. 

A fourth interactive channel is GAMES. A viewer tuning to this channel is 
presented with a menu of game options - typically topically arranged. Some games 
are single player. Other games involve a community of players who are participating in 
the game. The latter are typically scheduled at prearranged times like television 
programs (e.g. Dungeons and Dragons, 9:00 p.m. every evening). 

Contests and tournaments can be conducted on the GAMES channel, with 
sponsors awarding prizes (e.g. a free month of WebTV) to high-scorers - either of a 
single session or over a given period (e.g. a month). 
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Some games may require execution of software applets on the client terminals, 
rather than just the rendering of HTML primitives. Such software can be downloaded 
to the terminal as necessary, or just in advance of scheduled multi-player games. 
Since some games require relatively large blocks of instructions or data on relatively . 
5 short notice (depending on the turn of events in the game), same is desirably 
downloaded in anticipation of likely use, rather than when needed. 

If the selected game is of the single-player variety, then state data 
memorializing the status of the game can be stored if the viewer turns to another 
channel. When the viewer thereafter returns to the GAMES channel, the game can be 

10 resumed at the point of interruption. (Again, due to the involvement of other 

participants in multi-player games, it is generally impractical to try and permit the 
viewer to resume an interrupted multi-player game at the point of interruption.) 

A further feature of the illustrated client terminal is to automatically record 
favorite broadcast television programs. The client monitors the user's viewing habits 

15 to determine favorite shows (e.g. StarTrek Voyager, Wednesdays, 6:00 p.m., viewer 
channel FOX). Thereafter, if the terminal is not activated by the user to watch one of 
these favorites, the terminal notices the event and automatically copies the program 
onto disk, to the extent storage space permits. (MPEG compression — either software- 
based, or employing a dedicated MPEG compressor ASIC — is typically employed.) This 

20 stored program is then listed by title and length in the electronic program guide, as 
available for viewing on the FAVORITES channel. If the viewer switches to this 
channel, the recorded program is played back automatically. The playback Ul of Fig. 5 
is selectively presented (e.g. by pressing the Menu button on the remote control) to 
allow the viewer to control playback. If several favorite programs have been stored, 

25 the viewer is first presented with a menu screen on the FAVORITES channel by which 
the desired program can be selected. 

Recorded programs are not deleted after viewing. However, their storage 
space may be overwritten by other recordings. Recorded programs that have not been 
viewed are overwritten as needed, oldest first. Viewed programs are overwritten 

30 before non-viewed programs. (Programming implementing a variety of more complex 
rules and policies is typically provided to govern which recorded programs are deleted 
to provide storage for new programs.) 

Video storage at the client terminal also permits a viewer to take a break from 
broadcast programming without missing anything (as would otherwise occur). When a 

35 viewer wants to take a break, a Delay Program button is selected from an Options 
menu that is controllably presented on the screen in response to a button on the 
remote control. When the Delay Program button is activated, the then-tuned program 
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is routed to the MPEG compressor and copied to disk. When the viewer thereafter 
returns, the viewer activates a Resume Program button on the Options menu. Copying 
of the incoming broadcast continues, but simultaneous playback of the earlier recorded 
portion commences and is displayed on the screen. The disk thus acts as a circular 
5 buffer. 

Yet another feature of the illustrated embodiment is an arrangement by which 
the system can suggest programming that may be enjoyed by different users. The 
system compiles profiles of each user's viewing habits (e.g. Viewer A's favorite shows 
appear to be (a) 60 Minutes, (b) StarTrek Voyager, and (c) Dharma and Greg; the 
10 profile includes less-f requently viewed programs as well). Each such profile is 

correlated with other viewers' profiles to find affinity groupings of users with similar 
profiles. Viewing suggestions can then be made based on the system's determination 
of other programming that is popular among other members of the group. For example, 
from an analysis of the profiles of viewers most closely correlated with Viewer A, the 
15 system may note that a significant number also watches Third Rock From the Sun. 
System records may show that Viewer A has never watched this program and the 
system may thus propose (either in response to a viewer's query or autonomously) - 
that Viewer A may enjoy Third Rock From the Sun. 

Desirably, the profiles are based on more than a single favorite program for 
20 each viewer. Although a single favorite program could serve as the basis for affinity 
grouping, this is generally too clumsy a metric (e.g. many viewers of Seinfeld have 
otherwise divergent viewing preferences). 

The profiles need not be based on favorite programming alone. Many other 
factors can be considered in forming affinity groupings, e.g. time-of-day viewing 
25 habits, zip code, game/chat/interactive news/jukebox preferences/habits, etc. 

From the foregoing it will be recognized that the illustrated system redresses 
many shortcomings of the prior art, and provides a great number of features not 
previously available. 

Having described and illustrated the principles of our invention with reference 
30 to a preferred embodiment and various alternatives, it should be apparent that the 
invention is not limited to the detailed arrangements. 

For example, while the disclosure particularly considered use of visual user- 
interfaces, many of the principles detailed above can be applied equally-well to user 
interfaces employing other techniques, e.g. gesture-interfaces, audio interfaces, tactile 
35 interfaces, etc. 

Similarly, while the detailed embodiment employed certain Ul conventions (e.g. 
the video control panel disappears after PLAY is activated), other embodiments can 
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employ other Ul conventions (e.g. the control panel persists, or is minimized, or 
becomes more transparent, etc.) 

Several references were made to HTML. This term is meant to include not just 
Hypertext Markup Language per se, but also to encompass other graphical and/or 
5 video representation systems by which primitives can be combined to yield desired 
static or moving displays. 

The illustrated embodiment employed a wired link to the interactive network, 
but other distribution arrangements (e.g. direct satellite broadcast, with telephone 
return channel) can likewise by used. Similarly, the dial-up link is not exclusive; other 
10 arrangements (e.g. MetroCOM, etc.) can be used, depending on the needs of the 
particular application. 

Moreover, even a "wired" link to the interactive network needn't be of the sort 
particularly illustrated. With enhanced compression techniques and delivery 
technologies, other arrangements — including plain old telephone service -- can 
15 alternatively be employed. 

To provide a comprehensive disclosure without unduly lengthening this 
specification, applicants incorporate by reference the disclosure of patent 5,648,824, 
which discloses additional details related to video-on-demand systems and related user 
interfaces. 

20 While the foregoing discussion has detailed a complete system, it employs 

many inventive concepts - each of which is believed patentable apart from the system 
as a whole. 

In view of the many different embodiments to which the above-described 
inventive concepts may be applied, it should be recognized that the detailed 
25 embodiments are illustrative only and should not be taken as limiting the scope of our 
invention. Rather, we claim as our invention all such modifications as come within the 
scope and spirit of the following claims, and equivalents thereto. 
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WE CLAIM: 

1 . A video system comprising a screen, a remote control, and an input from a 
controllable video source, the system further including a user interface responsive to a 
remote control to present a menu on the screen, the menu including plural controls for 
the video source, wherein said menu disappears if a first control is actuated, but the 
menu persists if a second control is actuated. 

2. The video system of claim 1 in which the second control is a PAUSE 
button, wherein the menu remains on the screen if the PAUSE button is actuated. 

3. The video system of claim 1 in which the first control is a PLAY button, 
wherein the menu disappears from the screen if the PLAY button is actuated, but said 
menu can be recalled by the remote control. 

4. A method of presenting video entertainment comprising: 

defining plural viewing channels; ; 
on certain of said channels, providing television programs; 

on at least one of said channels, providing video on demand programming; and 
controlling the video on demand programming with a remote control in 
conjunction with an on-screen control panel, the on-screen control panel having plural 
buttons including at least a PLAY button, and a STOP or PAUSE button. 

5. The method of claim 4 which includes removing the control panel from the 
screen if one of said on-screen control panel buttons is actuated, and maintaining the 
control panel on the screen if a second one of said on-screen control panel buttons is 
actuated. 

6. A method of operating a video on demand system comprising: 
transmitting a user-requested video program to a predetermined client terminal 

over a first transmission channel; 

presenting said program to a user of said terminal over a viewing channel; 

in response to a user action, interrupting said transmission; 

in response to a subsequent user action, resuming said transmission over a 
second transmission channel different than the first, and automatically retuning the 
client terminal to present said resumed transmission over said viewing channel; 
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wherein scarce transmission channel resources can be managed by the system 
to take advantage of user-invoked interruptions in video on demand delivery. 

7. The method of claim 6 which includes interrupting said transmission in 
response to the user switching the client terminal to a different viewing channel. 

8. The method of claim 6 which includes interrupting said transmission in 
response to a user STOP or PAUSE command. 

9. In a video entertainment system including at least a user terminal coupled 
to a remote video server, a method comprising: 

defining at least one viewing channel as a video on demand channel; 

identifying the video on demand channel in an electronic program guide 
available through said system; 

if a user selects the video on demand channel, presenting to the user a single 
screen user interface comprising at least one advertising graphic, together with: 

(a) a first feature that, when actuated, presents a topical listing of 
videos; and 

(b) a second feature that, when actuated, enables searching of a video 
database by at least titles and actors. 

10. The method of claim 9, including providing a second user interface to the 
user for control of a selected on-demand video, the second user interface including at 
least controls for STOP, PLAY, PAUSE, REWIND, and FAST FORWARD, together with 
an indication of the time remaining of the selected on-demand video. 

1 1 . The method of claim 9 wherein, after selection of an on-demand video by 
a user, the title of said selected video appears in said electronic program guide. 

12. In a video entertainment system including at least a user terminal coupled 
to a remote video server, a method comprising: 

defining at least one viewing channel as a video on demand channel; 

user-selecting a video to be delivered over the video on demand channel; and 

listing said user-selected video in an electronic program guide available through 
said system. 



0033565A3_IA> 



WO 00/33565 PCT/US99/28277 

- 16 - 

13. A method of operating a video entertainment system comprising: 
generating profiles for plural users, said profiles being based, at least in part, 

on two video viewing habits; 

presenting to a first viewer a listing of available programs that appeared 
5 favored by other viewers with similar profiles; 

wherein the system can suggest to a viewer other programs based on similar 
viewers' preferences. 

14. A method of presenting video entertainment comprising: 
10 defining plural viewing channels; 

on certain of said channels, providing television programs; 

on at least one of said channels, providing interactive video entertainment; 

when switching away from an interactive video entertainment channel, storing 
state information associated with said interactive video entertainment channel; and 
15 when thereafter switching back to said interactive video entertainment 

channel, restoring said state information; 

wherein a user can easily resume an earlier-commenced activity on said 
interactive video entertainment channel. 

20 15. The method of claim 14, wherein the interactive video entertainment 

channel comprises a video on demand channel, and the state information includes a 
pointer permitting the video on demand entertainment to resume at the point at which 
the user switched away from the video on demand channel. 

25 16. The method of claim 1 5 in which the video on demand is presented for 

display at a client terminal, and the method includes storing said pointer in a store at 
the client terminal. 

17. The method of claim 15 in which the video on demand is provided to a 

30 client terminal from a video infrastructure, and the method includes storing said pointer 
in a store in the video infrastructure, remote from the client terminal. 

18. A method of operating a video system, the system including a video input, 
a controller, and a store, the method comprising: 

35 monitoring a user's viewing habits to determine a favorite broadcast video 

program; and 
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copying the video program to the store if the user is not viewing said program 
when broadcast; 

wherein the user need not plan in advance to record a favorite program, 
because same will automatically be recorded if it is not viewed by the user when 
5 broadcast. 

19. The method of claim 18 including: 

monitoring the user's viewing habits to determine a ranking of viewed 
broadcast video programs by viewing frequency; and 
10 copying to the store plural programs that are not viewed by the user when 

broadcast, in accordance with said ranking. 

20. The method of claim 18 including: 
defining plural viewing channels; 

15 on certain of said channels, presenting television programs for viewing; 

on at least one of said channels, presenting said copied video program for 
viewing. 

21. The method of claim 18 which includes listing the copied video in an 

20 electronic program guide associated with the system, together with a viewing channel 
on which the copied video can be viewed. 
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